Draft: Subdivision Schemes for Variational Splines
نویسنده
چکیده
The original theory of splines grew out of the study of simple variational problems. A spline was a function that minimized some notion of energy subject to a set of interpolation constraints. A more recent method for creating splines is subdivision. A spline is the limit of a sequence of functions, each related by some simple averaging rule. This paper shows that the two ideas are intrinsically related. Speciically, the solution space to a wide range of variational problems can be captured as spline spaces deened through subdivision.
منابع مشابه
A Cookbook for Variational Subdivision
These course notes will attempt to answer the following questions: What is subdivision? How can the rules for subdivision schemes be derived in a systematic manner? How can these rules be extended to handle special topological features such as extraordinary points or creases? We will argue that most subdivision schemes correspond to a special type of multigrid method that generates shapes which...
متن کاملMathematical Properties of Variational Subdivision Schemes — Technical Report CS - TR - 98 - 325
Subdivision schemes for variational splines were introduced in the paper [WW98]. This technical report focusses on discussing the mathematical properties of these subdivision schemes in more detail. Please read the original paper before reading this analysis.
متن کاملSubdivision Schemes for Thin Plate Splines
Thin plate splines are a well known entity of geometric design. They are defined as the minimizer of a variational problem whose differential operators approximate a simple notion of bending energy. Therefore, thin plate splines approximate surfaces with minimal bending energy and they are widely considered as the standard “fair” surface model. Such surfaces are desired for many modeling and de...
متن کاملSubdivision Schemes for Variational Splines
The original theory of splines grew out of the study of simple variational problems. A spline was a function that minimized some notion of energy subject to a set of interpolation constraints. A more recent method for creating splines is subdivision. In this framework, a spline is the limit of a sequence of functions, each related by some simple averaging rule. This paper shows that the two ide...
متن کاملVariational Subdivision for Natural Cubic Splines
This paper explores the intrinsic link between natural cubic splines and subdivision. Natural cubic splines are deened via the varia-tional problem of minimizing a simple approximation of bending energy. A subdivision scheme is derived which converges to the minimizer of this particular variational problem. x1. Introduction Geometric design is the study of the representation of shapes with math...
متن کامل